An Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm

Authors

  • N. Faraji Electrical Engineering Department, Imam Khomeini International University, Qazvin, Iran
  • S. Sadegh Moghadasi Artificial Intelligence Group, Faculty of Computer Engineering and Information Technology, Islamic Azad University, Qazvin, Iran
Abstract:

In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vectors of the scattered particles and that of the central particle. Before the resampling stage of PF algorithm, particles with the highest weights are evolved using a genetic algorithm. The evolved particles’ coordinates are transferred to the next frame by a random walk model, and the rectangle involving new particles is specified. Moreover, we utilize the idea of partitioning (selecting parts of target in the first frame with a distinct color/texture) and reducing image size to decrease the number of particles. The partitioning idea also helps our method in resolving the occlusion problem. Simulation results demonstrate the outperformance of the suggested approach comparing with other methods in terms of precision and tracking time when it encounters with the challenges such as full and partial occlusions, illumination and scale variations, fast motions, and color similarity between the object and background.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Study on Multi-Target Tracking Based on Particle Filter Algorithm

Particle filter is a probability estimation method based on Bayesian framework and it has unique advantage to describe the target tracking non-linear and non-Gaussian. In this study, firstly, analyses the particle degeneracy and sample impoverishment in particle filter multi-target tracking algorithm and secondly, it applies Markov Chain Monte Carlo (MCMC) method to improve re-sampling process ...

full text

A New Particle Filter Target Tracking Algorithm Based on Genetic Algorithm

Aimed to problem that particles exist degradation in particle filter (PF) algorithm for target tracking which is used in Wireless Sensor Networks, a new particle filter target tracking algorithm (GPF) based on genetic algorithm was proposed in this paper. First, based on the description of the PF algorithm, the factors that affect the degradation were analyzed, which were importance function an...

full text

A Distributed Target Tracking Algorithm Based on Particle Filter ⋆

A distributed target tracking algorithm based on particle filter is presented to improve the tracking accuracy. By integrating the maximum likelihood estimation algorithm into particle filter model, an optimum weight selection algorithm can be used to reduce overall energy consumption of some sample calculations activities in wireless sensor network. Evaluation results prove that the improved s...

full text

Observation noise modeling based particle filter: An efficient algorithm for target tracking in glint noise environment

In this paper, a novel particle filtering algorithm for target tracking in the presence of glint noise based on observation noise modeling is proposed. The algorithm samples particles using the observation likelihood function, the construction of which is converted to a modeling problem of observation noise. Additionally, the Gaussian mixture model is incorporated to approximate the distributio...

full text

An Improved Particle Filter Algorithm Based on Neural Network for Target Tracking

To the shortcoming of general particle filter, an improved algorithm based on neural network is proposed and is shown to be more efficient than the general algorithm in the same sample size. The improved algorithm has mainly optimized the choice of importance density. After receiving the samples drawn from prior density, and then adjust the samples with general regression neural network (GRNN),...

full text

Object Tracking Based on Color Information Employing Particle Filter Algorithm

The increasing interest in the object tracking is motivated by a huge number of promising applications that can now be tackled in real-time applications. These applications include performance analysis, surveillance, video-indexing, smart interfaces, teleconferencing and video compression and so on. However, object tracking can be extremely complex and timeconsuming especially when it is done i...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32  issue 7

pages  915- 923

publication date 2019-07-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023